﻿// 5287. 数量.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*

https://www.acwing.com/problem/content/5290/

给定两个整数 n,k
。

请你计算，一共有多少个长度为 n
 的整数数组 a1,a2,…,an
 能够同时满足：

数组 a
 恰好是一个 1∼n
 的排列。
至少有 n−k
 个索引 i
（1≤i≤n
）满足 ai=i
。
输入格式
共一行，包含两个整数 n,k
。

输出格式
一个整数，表示满足条件的整数数组数量。

数据范围
前 4
 个测试点满足 4≤n≤5
，1≤k≤4
。
所有测试点满足 4≤n≤1000
，1≤k≤4
。

输入样例1：
4 1
输出样例1：
1
输入样例2：
4 2
输出样例2：
7
输入样例3：
5 3
输出样例3：
31
输入样例4：
5 4
输出样例4：
76
*/
int main()
{
    std::cout << "Hello World!\n";
}
 